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DETAILED ACTION 

Response to Arguments 

1. Applicant's arguments, see. page 11, lines 2-11, filed 08 
February 2005, with respect to the objections to the drawings, 
the objection to claim 12, and the rejections of claim 7, 9 and 
16 under 35 USC §112, 2 nd paragraph have been fully considered 
and are persuasive. The objections to the drawings listed in 
items 1 and 2 of the previous office action, dated 30 June 2004, 
the objection to claim 12 in item 3 of said previous office 
action, and the rejections of claim 7, 9 and 16 under 35 USC 
§112, 2 nd paragraph in items 4-5 of said previous office action 
have been withdrawn. 

2. Applicant's arguments filed 08 February 2005 have been 
fully considered but they are not persuasive. 

Applicant cites the passage "[t]he cut filter must have 
zero weight for the right neighborhood pixel in order to 
eliminate the dependencies among the segments", which is a 
portion of Nguyen (US Patent 5,892,851) that Examiner has also 
cited in said previous office action. However, Applicant fails 
to account for the fact that, as stated in said previous office 
action, the segments (figure 5(520) of Nguyen) are processed in 
parallel one row (figure 5(510) of Nguyen) at a time (column 3, 
lines 18-19 and lines 55-59 of Nguyen) . The cut filter is used 
because the error for the pixel at the far right end of the 
segment (the "last pixel") cannot be propagated to the segment 
to the right 'of said pixel due to the fact that the segments are 
being processed in parallel (column 3, lines 55-59 of Nguyen) . 
As is well-known, in parallel processing, a plurality of 
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computer processors breaks up the digital computing into 
(ideally) equal chunks, thus saving the chronological time it 
takes to compute a desired result. Since the segment to the 
right of said last pixel is being processed simultaneously with 
the segment containing said last pixel, the error corresponding 
to said last pixel can only be propagated to segments in the 
following row. Thus, a cut filter is used since the segment to 
the right of said last filter cannot receive and use a portion 
of the error word of said last pixel without sacrificing the 
parallelism of the entire algorithm, thus defeating the whole 
point behind the invention of Nguyen. Thus, the segment that 
will be processed next is the segment immediately below the 
segment currently being processed. Therefore, the last pixel 
does indeed abut a group of pixels to be processed next and a 
second portion of the error word for said last pixel is 
propagated to a pixel in said group of pixels to be processed 
next. Again, due to parallel processing of the image data, the 
group of pixels to be processed next are the group of pixels 
comprising the segment below the segment currently being 
processed. 

Claim Rejections - 35 USC §102 

3. The following is a quotation of the' appropriate paragraphs 
of 35 U.S.C. 102 that form the basis for the rejections under 
this section made in this Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or 
patented or described in a printed publication in this or a foreign 
country, before the invention thereof by the applicant for a patent. 

4. Claim 1 is rejected under 35 U.S.C. 102(a) as being 
anticipated by Nguyen (US Patent 5,892,851). 
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Regarding claim 1: , Nguyen discloses a method of performing 
error diffusion comprising the step of simultaneously processing 
image data for at least two pixels (figure 5 ( 100, 500 (associated 
pixels)) of Nguyen) in a row of pixels (figure 5(510) of 
Nguyen) , said at least two pixels comprising a first group of 
pixels (figure 5 ( 100 (associated pixels)) of Nguyen) and a last 
pixel (figure 5 (500 (associated pixels)) of Nguyen) (column 4, 
lines 1-7 of Nguyen), A four-weight filter (figure 5(100) of 
Nguyen) is applied to all but the last one of the pixels in a 
segment of the image row (column 4, lines 6-7 of Nguyen) and a 
three-weight filter (figure 5(500) of Nguyen) is applied to the 
last pixel in said segment (column 4, lines 4-5 of Nguyen) . 
Each segment of the image row is computed in parallel (column 3, 
lines 55-59 of Nguyen). The image rows (figure 5(510) of 
Nguyen) are processed one image row at a time (column 3, lines 
18-19 of Nguyen) , as demonstrated in the example embodiment in 
column 5, lines 35-40 of Nguyen. Since the next image row is to 
be processed next, then the last pixel abuts the group of pixels 
to be processed next. 

Nguyen further discloses reducing the precision of said 
image data to produce a modified image data word (column 3, 
lines 7-10 of Nguyen) and an error word for each pixel (column 
3, lines 5-7 of Nguyen) . Since the image is originally a 
continuous-tone image and is transformed into a halftone image 
(column 3, lines 7-10 of Nguyen), then the precision of said 
modified image data is. reduced since a halftone image, by 
definition, comprises only one bit per pixel and a continuous- 
tone image, by definition, comprises more than one bit per 
pixel. Error diffusion processing of image data (column 3, 
lines 5-7 of Nguyen) , by definition, produces an error word for 
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each pixel based on the difference between the halftone value 
and the original continuous-tone value, and then diffuses said 
error to other pixels. 

Nguyen further discloses propagating a portion of said 
error word for each pixel in said first group to two pixels in a 
next row of pixels (figure 5 { 100 (associated pixels)); column 3, 
lines 21-25; and column 4, lines 6-7 of Nguyen) ♦ The four- 
weight filter (figure 5(100) of Nguyen) is used for all of the 
pixels of the segment except for the last one (figure 5 and 
column 4, lines 6-7 of Nguyen) . A portion of said error word 
for each pixel using said four-weight pixel (first group) is 
propagated to two pixels (figure 3(360,370) of Nguyen) in the 
next row of pixels, as demonstrated by the error diffusion 
arrows of figure 5(100) of Nguyen and the error diffusion 
propagation shown in figure 3 of Nguyen in which the error of 
pixel 100 is propagated to pixels 360 and 370, which are clearly 
in the next row to be processed (column 3, lines 21-25 of 
Nguyen) . 

Nguyen further discloses propagating a first portion of 
said error word for said last pixel to a pixel in said next row 
of pixels and a second portion of said error word for said last 
pixel to a .pixel in said group of pixels to be processed next 

(figure 5(500 (associated pixels)) and column 4, lines 1-5 of 
Nguyen) . Figure 6 of Nguyen shows the three-weight filter 

(column 2, lines 53-55 of Nguyen) used for the last pixel of 
each segment (column 4, lines 4-5 of Nguyen) . Error is 
propagated from said last pixel into the next row using said 
three-weight filter (column 4, lines 1-5 of Nguyen) . As can 
clearly be seen from figure 5 of Nguyen, the error portions 
corresponding to figure 6(630) and figure 6(620) of Nguyen 
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(first portion) are each propagated to a pixel in said next row 
of pixels and the error portion corresponding to figure 6(610) 
of Nguyen (second portion) is propagated into the first pixel of 
the segment below and to the right of said last pixel. The 
segment below and to the right of said last pixel is to be 
processed next since all segments of a row are processed in 
parallel (column 3, lines 55-59 of Nguyen) . 

Claim -Rejections - 35 USC §103 

5. The following is a quotation of 35 U.S.C. 103(a) which 
forms the basis for all obviousness rejections set forth in this 
Office action: 

(a) A patent may not be obtained though the invention is not 
identically disclosed or described as set forth in section 102 of this 
title, if the differences between the subject matter sought to be 
patented and the prior art are such that the subject matter as a whole 
would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the 
invention was made. 

6. Claims 2-11 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Nguyen (US Patent 5,892,851) in view of Shiau 
(US Patent 5, 880, 857) . 

Regarding claim 2: Nguyen discloses dividing the error 
word for each pixel in the first group (figure 5(100) of Nguyen) 
into a first and second portion (column 3, lines 21-25 of 
Nguyen) . The error word is diffused to other pixels using 
Floyd-Steinberg error diffusion (column 3, lines 21-25 of 
Nguyen) , which diffuses the error word in portions (column 4, 
lines 27-32 of Nguyen) . The process of error diffusion adds 
said first and second error words to image data for a first 
(figure 3(360) of Nguyen) and second pixel (figure 3(370) of 
Nguyen) in the next row of pixels (figure 3 and column 3, lines 
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21-25 of Nguyen) . As defined in the art, error diffusion 
requires that the weighted, diffused errors be added to the 
appropriate pixels in order to propagate the thresholding error 
for each pixel. 

Nguyen does not disclose expressly generating a pseudo- 
random number; subtracting said pseudo-random number from said 
first portion to produce a first modified error word; and adding 
said pseudo-random number to said second portion to produce a 
second modified error word. 

Shiau discloses generating a pseudo-random number (column 
5, lines 15-18 of Shiau) ; and adding said pseudo-random number 
to image values (column 5, lines 29-32 of Shiau) . The pseudo- 
random number can be positive or negative (column 5, lines 17-18 
of Shiau) . The addition of a negative pseudo-random number is 
the same as the subtraction of a positive pseudo-random number 
of the same magnitude. 

Nguyen and Shiau are combinable because they are from the 
same field of endeavor, namely error diffusion of image data. 
At the time of the invention, it would have been obvious to a 
person of ordinary skill in the art to subtract a pseudo-random 
number from said first portion, thus producing a first modified 
error word; and add said pseudo-random number to said second 
portion, thus producing a second modified error word. If said 
pseudo-random number is subtracted from said first portion,, said 
pseudo-random number would need to be added to said second 
portion since, as is well known in the art, the total weights 
from an error diffusion filter need to add up to about 1, but no 
more than 1, in order to maintain numerical stability. The 
motivation for doing so would have been to defeat visual 
artifacts of a regular and deterministic nature (column 1, line 
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66 to column 2, line 1 of Shiau) . Therefore, it would have been 
obvious to combine Shiau with Nguyen to obtain the invention as 
specified in claim 2. 

Regarding claim 3: Nguyen discloses that said first 
modified error word is added to image pixel data for a pixel 
(figure 3(360) of Nguyen) directly below the pixel (figure 3 
(310) of Nguyen) generating the error signal (column 3, lines 
21-25 of Nguyen) . The application of error diffusion (column 3, 
lines 21-25 of Nguyen) implies that a weighted error word, such 
as said first modified error word, is added to a corresponding 
pixel since, as is well known in the art, this is the basic 
process of error diffusion. 

Regarding claim 4: Nguyen discloses that said second 
modified error word is added to image pixel data for a pixel 
(figure 3(370) of Nguyen) directly below and to the right of the 
pixel (figure 3(310) of Nguyen) generating the error signal 
(column 3, lines 21-25 of Nguyen) . 

Regarding claim 5: Nguyen discloses dividing the error 
word for each pixel in the second group (figure 5(500) of 
Nguyen) into a first (figure 6(620) of Nguyen) and second 
portion (figure 6(610) of Nguyen) (column 4, lines 4-5 and lines 
27-32 of Nguyen) . The error word is diffused to other pixels 
using a modified Floyd-Steinberg error diffusion (column 4, 
lines 27-29 of Nguyen) , which diffuses the error word in 
portions (column 4, lines 27-32 of Nguyen) . For said second 
group, the error filter is modified from what is shown in figure 
3 to redistribute the error diffusion that would normally go 
from figure 3(310) to figure 3(330) of Nguyen (column 3, lines 
59-62 of Nguyen) . The process of error diffusion adds said 
first error word to image data for a pixel (figure 3(360) of 
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Nguyen) in the next row of pixels (figure 3 and column 3, lines 
21-25 of Nguyen) . Since each segment of a row is processed in 
parallel by rows (column 3, lines 55-59 of Nguyen) , said second 
error word is added to image data for a pixel (figure 3(370) of 
Nguyen) in said group of pixels to be processed next (figure 5 
and column 3, lines 21-25 of Nguyen) . As can be seen in figure 
5 of Nguyen, the pixel to which said second error word is added 
(figure 3(370) of Nguyen) is in the segment which is below the 
segment that is the immediate right of the last pixel (figure 3 
(310) of Nguyen) , and is thus in said group of pixels to be 
processed next. 

Nguyen does not disclose expressly generating a pseudo- 
random number; subtracting said pseudo-random number from said 
first portion to produce a first modified error word; and adding 
said pseudo-random number to said second portion to produce a 
second modified error word. 

Shiau discloses generating a pseudo-random number (column 
5, lines 15-18 of Shiau) ; and adding said pseudo-random number 
to image values (column 5, lines 29-32 of Shiau) . The pseudo- 
random number can be positive or negative (column 5, lines 17-18 
of Shiau) . The addition of a negative pseudo-random number is 
the same as the subtraction of a positive pseudo-random number 
of the same magnitude. 

Nguyen and Shiau are combinable because they are from the 
same field of endeavor, namely error diffusion of image data. 
At the time of the invention, it would have been obvious to a 
person of ordinary skill in the art to subtract a pseudo-random 
number from said first portion, thus producing a first modified 
error word; and add said pseudo-random number to said second 
portion, thus producing a second modified error word. If said 
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pseudo- random number is subtracted from said first portion, said 
pseudo-random number would need to be added to said second 
portion since, as is well known in the art, the total weights 
from an error diffusion filter need to add up to about 1, but no 
more than 1, in order to maintain numerical stability. The 
motivation for doing so would have been to defeat visual 
artifacts of a regular and deterministic nature (column 1, line 
66 to column 2, line 1 of Shiau) . Therefore, it would have been 
obvious to combine Shiau with Nguyen to obtain the invention as 
specified in claim 5, 

Regarding claim 6: The arguments regarding claim 5 are 
incorporated herein. As stated, the pseudo-random number can be 
positive or negative (column 5, lines' 17-18 of Shiau) ; and the 
addition of a negative pseudo-random number is the same as the 
subtraction of a positive pseudo-random number of the same 
magnitude. Therefore, adding said pseudo random number to said 
first portion, as stated in claim 6, performs the same 
operations as adding a negative pseudo random number to said 
first portion, which is the subtraction stated in claim 5. 
Likewise, adding a negative pseudo random number, which is the 
subtraction stated in claim 6, to said second portion performs 
the same operations as adding a pseudo random number to said 
second portion, as, stated in claim 5. Furthermore, if said 
pseudo-random number is added to said first portion, said 
pseudo-random number would need to be subtracted from said 
second portion since, as is well known in the art, the total 
weights from an error diffusion filter need to add up to about 
1, but no more than 1, in order to maintain numerical stability. 

Regarding claim 7: Nguyen discloses dividing the error 
word for each pixel in the first group (figure 5(100) of Nguyen) 
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into a first and second portion (column 3, lines 21-25 of 
Nguyen) . The error word is diffused to other pixels using 
Floyd-Steinberg error diffusion (column 3, lines 21-25 of 
Nguyen) , which diffuses the error word in portions (column 4, 
lines 27-32 of Nguyen) . The process of error diffusion adds 
said first and second error words to image data for a first 
(figure 3(360) of Nguyen) and second pixel (figure 3(370) of 
Nguyen) in the next row of pixels (figure 3 and column 3, lines 
21-25 of Nguyen) . 

Nguyen does not disclose expressly generating a first and 
second pseudo-random number; adding said first pseudo-random 
number to said first portion to produce a first modified error 
word; and adding said second pseudo-random number to said second 
portion to produce a second modified error word. 

Shiau discloses generating a plurality of pseudo-random 
numbers (column 5, lines 15-18 of Shiau) ; and adding said 
pseudo-random numbers to image values (column 5, lines 29-32 of 
Shiau) . 

Nguyen and Shiau are combinable because they are from the 
same field of endeavor, namely error diffusion of image data. 
At the time of the invention, it would have been obvious to a 
person of ordinary skill in the art to add the first of a 
plurality of pseudo-random numbers to said first portion, thus 
producing a first modified error word; and add the second of a 
plurality of pseudo-random numbers to said second portion, thus 
producing a second modified error word. The motivation for 
doing so would have been to defeat visual artifacts of a regular 
and deterministic nature (column 1, line 66 to column 2, line 1 
of Shiau) . Therefore, it would have been obvious to combine 
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Shiau with Nguyen to obtain the invention as specified in claim 
7. 

Regarding claim 8: Nguyen discloses dividing the error 
word for each pixel in the second group (figure 5(500) of 
Nguyen) into a first (figure 6(620) of Nguyen) and second 
portion (figure 6(610) of Nguyen) (column 4, lines 4-5 and lines 
27-32 of Nguyen) . The error word is diffused to other pixels 
using a modified Floyd-Steinberg error diffusion (column 4, 
lines 27-29 of Nguyen), which diffuses the error word in 
portions (column 4, lines 27-32 of Nguyen) . For said second 
group, the error filter is modified from what is shown in figure 
3 to redistribute the error diffusion that would normally go 
from figure 3(310) to figure 3(330) of Nguyen (column 3, lines 
59-62 of Nguyen) . The process of error diffusion adds said 
first error word to image data for a pixel (figure 3(360) of 
Nguyen) in the next row of pixels (figure 3 and column 3, lines 
21-25 of Nguyen) . Since each segment of a row is processed in 
parallel by rows (column 3, lines 55-59 of Nguyen) , said second 
error word is added to image data for a pixel (figure 3(370) of 
Nguyen) in said group of pixels to be processed next (figure 5 
and column 3, lines 21-25 of Nguyen) . As can be seen in figure 
5 of Nguyen, the pixel to which said second error word is added 
(figure 3(370) of Nguyen) is in the segment which is below the 
segment to the immediate right of the last pixel (figure 3(310) 
of Nguyen) , and is thus in said group of pixels to be processed 
next. 

Nguyen does not disclose expressly generating a first and 
second pseudo-random number; adding said first pseudo-random 
number to said first portion to produce a first modified error 
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word; and adding said second pseudo-random number to said second 
portion to produce a second modified error word. 

Shiau discloses generating a plurality of pseudo-random 
numbers (column 5, lines 15-18 of Shiau) ; and adding said 
pseudo-random numbers to image values . (column 5, lines 29-32 of 
Shiau) . 

Nguyen and Shiau are combinable because they are from the 
same field of endeavor, namely error diffusion of image data. 
At the time of the invention, it would have been obvious to a 
person of ordinary skill in the art to add the first of a 
plurality of pseudo-random numbers to said first portion, thus 
producing a first modified error word; and add the second of a 
plurality of pseudo-random numbers to said second portion, thus 
producing a second modified error word. The motivation for 
doing so would have been to defeat visual artifacts of a regular 
and deterministic nature (column 1, line 66 to column 2, line 1 
of Shiau) . Therefore, it would have been obvious to combine 
Shiau with Nguyen to obtain the invention as specified in claim 
8. 

Regarding claim 9: The arguments regarding claim 7 are 
incorporated herein. As stated, the pseudo-random number can be 
positive or negative (column 5, lines 17-18 of Shiau) ; and the 
addition of a negative pseudo-random number is the same as the 
subtraction of a positive pseudo-random number of the same 
magnitude. Therefore, adding a negative second pseudo random 
number, which is the subtraction stated in claim 9, to said 
second portion performs the same operations as adding a second 
pseudo random number to said second portion, as stated in claim 
7. Furthermore, if both the first pseudo-random number and 
second pseudo-random number are positive and the first pseudo- 
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random number is added to said first portion, then said second 
pseudo-random number should be subtracted from said second 
portion. As is well known in the art, the total weights from an 
error diffusion filter need to add up to about 1, but no more 
than 1, in order to maintain numerical stability. Subtracting 
the second pseudo-random number from said second portion will 
help achieve numerical stability. 

Regarding claim 10: The arguments regarding claim 8 are 
incorporated herein. As stated, the pseudo-random number can be 
positive or negative (column 5, lines 17-18 of Shiau) ; and the 
addition of a negative pseudo-random number is the same as the 
subtraction of a positive pseudo-random number of the same 
magnitude. Therefore, adding a negative second pseudo random 
number, which is the subtraction stated in claim 10, to said 
second portion performs the same operations as adding a second 
pseudo random number to said second portion, as stated in claim 
8. Furthermore, if both the first pseudo-random number and 
second pseudo-random number are positive and the first pseudo- 
random number is added to said first portion, then said second 
pseudo-random number should be subtracted from said second 
portion. As is well known in the art, the total weights from an 
error diffusion filter need to add up to about 1, but no more 
than 1, in order to maintain numerical stability. Subtracting 
the second pseudo-random number from said second portion will 
help achieve numerical stability. 

Regarding claim 11: The arguments regarding claim 8 are 
incorporated herein. As stated, the pseudo-random number can be 
positive or negative (column 5, lines 17-18 of Shiau) ; and the 
addition of a negative pseudo-random number is the same as the 
subtraction of a positive pseudo-random number of the same 
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magnitude. Therefore, adding a negative first pseudo random 
number to said first portion, which is the subtraction stated in 
claim 11, performs the same operations as adding a first pseudo 
random number to said first portion, as stated in claim 8. 
Furthermore, if both the first pseudo-random number and second 
pseudo-random number are positive and the first pseudo-random 
number is subtracted from said first portion, then said second 
pseudo-random number should be added to said second portion. As 
is well known in the art, the total weights from an error 
diffusion filter need to add up to about 1, but no more than 1, 
in order to maintain numerical stability. Adding the second 
pseudo-random number to said second portion will help achieve 
numerical stability. 

7. Claim 12 is rejected under 35 U.S.C. 103(a) as being 
unpatentable over Nguyen (US Patent 5,892,851) in view of 
Delabastita (US Patent 6,118,513). 

Regarding claim 12: Nguyen discloses a display system 

(figure 2 of Nguyen) comprising a controller (figure 2(200) of 
Nguyen) for receiving and processing pixelated image data 

(column 3, lines 5-10 of Nguyen) . Said controller performs the 
method of claim 1, the arguments of which are incorporated 
herein . 

Nguyen does not disclose expressly a light source for 
generating a beam of light along a first light path; and a light 
modulator for selectively modulating light along said first 
light path in response, to image data signals from said 
controller . 

Delabastita discloses a light source (figure 1(3) of 
Delabastita) for generating a beam of light along a first light 
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path (column 3, lines 45-49 of Delabastita) ; and a light 
modulator (figure 1(9) of Delabastita) for selectively 
modulating light along said first light path in response to 
image data signals from said controller (column 3, lines 49-55 
of Delabastita), The hardware (figure 1(9) of Delabastita) 
controls the rasterization of the image based on the received 
density values (column 3, lines 49-55 of Delabastita) . The 
density values are processed using error diffusion (column 3, 
line 67 to column 4, line 4 of Delabastita) and compared with a 
threshold, which results in outputting either a 1 or a 0 (column 
4, lines 4, lines 4-12 of Delabastita) . 

Nguyen and Delabastita are combinable because they are from 
the same field of endeavor, namely image data processing. At 
the time of the invention, it would have been obvious to a 
person of ordinary skill in the art to use the device of 
Delabastita to output the halftone data determined by the system 
of Nguyen, The motivation for doing so would have been to be 
able to copy the halftoned image data onto light-sensitive 
materials (column 4, lines 45-50 of Delabastita) . Therefore, it 
would have been obvious to combine Delabastita with Nguyen to 
obtain the invention as specified in claim 12. 

8. Claims. 13-20 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Nguyen (US Patent 5,892,851) in view of 
Delabastita (US Patent 6,118,513) and Shiau (US Patent 
5, 880, 857) . 

Regarding claim 13: Nguyen discloses that said controller 
(figure 2(200) of Nguyen) divides the error word for each pixel 
in the first group (figure 5(100) of Nguyen) into a first and 
second portion (column 3, lines 21-25 of Nguyen) . The error 
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word is diffused to other pixels using Floyd-Steinberg error 
diffusion (column 3, lines 21-25 of Nguyen) , which diffuses the 
error word in portions (column 4, lines 27-32 of Nguyen) . The 
process of error diffusion adds said first and second error 
words to image data for a first (figure 3(360) of Nguyen) and 
second pixel (figure 3(370) of Nguyen) in the next row of pixels 
(figure 3 and column 3, lines 21-25 of Nguyen) . 

Nguyen in view of Delabastita does not disclose expressly 
generating a pseudo-random number; subtracting said pseudo- 
random number from said first portion to produce a first 
modified error word; and adding said pseudo-random number to 
said second portion to produce a second modified error word, 

Shiau discloses generating a pseudo-random number (column 
5, lines 15-18 of Shiau) ; and adding said pseudo-random number 
to image values (column 5, lines 29-32 of Shiau) ♦ The pseudo- 
random number can be positive or negative (column 5, lines 17-18 
of Shiau) . The addition of a negative pseudo-random number is 
the same as the subtraction of a positive pseudo-random number 
of the same magnitude. 

Nguyen in view of Delabastita is combinable with Shiau 
because they are from the same field of endeavor, namely image 
data processing. At the time of the invention, it would have 
been obvious to a person of ordinary skill in the art to have 
said controller subtract a pseudo-random number from said first 
portion, thus producing a first modified error word; and add 
said pseudo-random number to said second portion, thus producing 
a second modified error word. If said pseudo-random number is 
subtracted from said first portion, said pseudo-random number 
would need to be added to said second portion since, as is well 
known in the art, the total weights from an error diffusion 
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filter need to add up to about 1, but no more than 1, in order 
to maintain numerical stability. The motivation for doing so 
would have been to defeat visual artifacts of a regular and 
deterministic nature (column 1, line 66 to column 2, line 1 of 
Shiau) . Therefore, it would have been obvious to combine Shiau 
with Nguyen in view of Delabastita to obtain the invention as 
specified in claim 13. 

Regarding claim 14 : Nguyen discloses that said controller 
(figure 2(200) of Nguyen) divides the error word for each pixel 
in the second group (figure 5(500) of Nguyen) into a first 
(figure 6(620) of Nguyen) and second portion (figure 6(610) of 
Nguyen) (column 4, lines 4-5 and lines 27-32 of Nguyen) . The 
error word is diffused to other pixels using a modified Floyd- 
Steinberg error diffusion (column 4, lines 27-29 of Nguyen), 
which diffuses the error word in portions (column 4, lines 27-32 
of Nguyen) . For said second group, the error filter is modified 
from what is shown in figure 3 to redistribute the error 
diffusion that would normally go from figure 3(310) to figure 
3(330) of Nguyen (column 3, lines 59-62 of Nguyen). The process 
of error diffusion adds said first error word to image data for 
a pixel (figure 3(360) of Nguyen) in the next row of pixels 
(figure 3 and column 3, lines 21-25 of Nguyen). Since each 
segment of a row is processed in parallel by rows (column 3, 
lines 55-59 of Nguyen) , said second error word is added to image 
data for a pixel (figure 3(370) of Nguyen) in said group of 
pixels to be processed next (figure 5 and column 3, lines 21-25 
of Nguyen) . As can be seen in figure 5 of Nguyen, the pixel to 
which said second error word is added (figure 3(370) of Nguyen) 
is in the segment which is below the segment to the immediate 
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right of the last pixel (figure 3(310) of Nguyen), and is thus 
in said group of pixels to be processed next. 

Nguyen in view of Delabastita does not disclose expressly 
generating a pseudo-random number; subtracting said pseudo- 
random number from said first portion to produce a first 
modified error word; and adding said pseudo-random number to 
said second portion to produce a second modified error word. 

Shiau discloses generating a pseudo-random number (column 
5, lines 15-18 of Shiau) ; and adding said pseudo-random number 
to image values (column 5, lines 29-32 of Shiau) . The pseudo- 
random number can be positive or negative (column 5, lines 17-18 
of Shiau) . The addition of a negative pseudo-random number is 
the same as the subtraction of a positive pseudo-random number 
of the same magnitude. 

Nguyen in view of Delabastita is combinable with Shiau 
because they are from the same field of endeavor, namely image 
data processing. At the time of the invention, it would have 
been obvious to a person of ordinary skill in the art to have 
said controller subtract a pseudo-random number from said first 
portion, thus producing a first modified error word; and add 
said pseudo-random number to said second portion, thus producing 
a second modified error word. If said pseudo-random number is 
subtracted from said first portion, said pseudo-random number 
would need to be added to said second portion since, as is well 
known in the art, the total weights from an error diffusion 
filter need to add up to about 1, but no more than 1, in order 
to maintain numerical stability. The motivation for doing so 
would have been to defeat visual artifacts of a regular and 
deterministic nature (column 1, line 66 to column 2, line 1 of 
Shiau) . Therefore, it would have been obvious to combine Shiau 
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with Nguyen in view of Delabastita to obtain the invention as 
specified in claim 14. 

Regarding claim 15: The arguments regarding claim 14 are 
incorporated herein. As stated, the pseudo-random number can be 
positive or negative (column 5, lines* 17-18 of Shiau) ; and the 
addition of a negative pseudo-random number is the same as the 
subtraction of a positive pseudo-random number of the same 
magnitude. Therefore, adding said pseudo random number to said 
first portion, as stated in claim 15, performs the same 
operations as adding a negative pseudo random number to said 
first portion, which is the subtraction stated in claim 14. 
Likewise, adding a negative pseudo random number, which is the 
subtraction stated in claim 15, to said second portion performs 
the same operations as adding a pseudo random number to said 
second portion, as stated in claim 14. Furthermore, if said 
pseudo-random number is added to said first portion / said 
pseudo-random number would need to be subtracted from said 
second portion since, as is well known in the art, the total 
weights from an error diffusion filter need to add up to about 
1, but no more than 1, in order to maintain numerical stability. 

Regarding claim 16: Nguyen discloses that said controller 
(figure 2(200) of Nguyen) divides the error word for each pixel 
in the first group (figure 5(100) of Nguyen) into a first and 
second portion (column 3, lines 21-25 of Nguyen) . The error 
word is diffused to other pixels using Floyd-Steinberg error 
diffusion (column 3, lines 21-25 of Nguyen) , which diffuses the 
error word in portions (column 4, lines 27-32 of Nguyen) . The 
process of error diffusion adds said first and second error 
words to image data for a first (figure 3(360) of Nguyen) and 
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second pixel (figure 3(370) of Nguyen) in the next row of pixels 
(figure 3 and column 3, lines 21-25 of Nguyen) . 

Nguyen in view of Delabastita does not disclose expressly 
generating a first and second pseudo-random number; adding said 
first pseudo-random number to said first portion to produce a 
first modified error word; and adding said second pseudo-random 
number to said second portion to produce a second modified error 
word. 

Shiau discloses generating a plurality of pseudo-random 
numbers (column 5, lines 15-18 of Shiau) ; and adding said 
pseudo-random numbers to image values (column 5, lines 29-32 of 
Shiau) . 

Nguyen in view of Delabastita is combinable with Shiau 
because they are from the same field of endeavor, namely image 
data processing. At the time of the invention, it would have 
been obvious to a person of ordinary skill in the art to use 
said controller to add the first of a plurality of pseudo-random 
numbers to said first portion, thus producing a first modified 
error, word; and add the second of a plurality of pseudo-random 
numbers to said second portion, thus producing a second modified 
error word. The motivation for doing so would have been to 
defeat visual artifacts of a regular and deterministic nature 

(column 1, line 66 to column 2, line 1 of Shiau) . Therefore, it 
would have been obvious to combine Shiau with Nguyen in view of 
Delabastita to obtain the invention as specified in claim 16. 

Regarding claim 17: Nguyen discloses that said controller 

(figure 2(200) of Nguyen) divides the error word for each pixel 
in the second group (figure 5(500) of Nguyen) into a first 

(figure 6(620) of Nguyen) and second portion (figure 6(610) of 
Nguyen) (column 4, lines 4-5 and lines 27-32 of Nguyen) . The 
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error word is diffused to other pixels using a modified Floyd- 
Steinberg error diffusion (column 4, lines 27-29 of Nguyen), 
which diffuses the error word in portions (column 4, lines 27-32 
of Nguyen) . For said second group, the error filter is modified 
from what is shown in figure 3 to redistribute the error 
diffusion that would normally go from figure 3(310) to figure 
3(330) of Nguyen (column 3, lines 59-62 of Nguyen). The process 
of error diffusion adds said first error word to image data for 
a pixel (figure 3(360) of Nguyen) in the next row of pixels 
(figure 3 and column 3, lines 21-25 of Nguyen) . Since each 
segment of a row is processed in parallel by rows (column 3, 
lines 55-59 of Nguyen) , said second error word is added to image 
data for a pixel (figure 3(370) of Nguyen) in said group of 
pixels to be processed next (figure 5 and column 3, lines 21-25 
of Nguyen) . As can be seen in figure 5 of Nguyen, the pixel to 
which said second error word is added (figure 3(370) of Nguyen) 
is in the segment which is below the segment to the immediate 
right of the last pixel (figure 3(310) of Nguyen), and is thus 
in said group of pixels to be processed next. 

Nguyen in view of Delabastita does not disclose expressly 
generating a first and second pseudo-random number; adding said 
first pseudo-random number to said first portion to produce a 
first modified error word; and adding said second pseudo-random 
number to said second portion to produce a second modified error 
word. 

Shiau discloses generating a plurality of pseudo-random 
numbers (column 5, lines 15-18 of Shiau) ; and adding said 
pseudo-random numbers to image values (column 5, lines 29-32 of 
Shiau) . 
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Nguyen in view of Delabastita is combinable with Shiau 
because they are from the same field of endeavor, namely image 
data processing. At the time of the invention, it would have 
been obvious to a person of ordinary skill in the art to have 
said controller add the first of a plurality of pseudo-random 
numbers to said first portion, thus producing a first modified 
error word; and add the second of a plurality of pseudo-random 
numbers to said second portion, thus producing a second modified 
error word.. The motivation for doing so would have been to 
defeat visual artifacts of a regular and deterministic nature 
(column 1, line 66 to column 2, line 1 of Shiau) . Therefore, it 
would have been obvious to combine Shiau with Nguyen in view of 
Delabastita to obtain the invention as specified in claim 17. 

Regarding claim 18: The arguments regarding claim 16 are 
incorporated herein. As stated, the pseudo-random number can be 
positive or negative (column 5, lines 17-18 of Shiau) ; and the 
addition of a negative pseudo-random number is the same as .the 
subtraction of a positive pseudo-random number of the same 
magnitude. Therefore, adding a negative second pseudo random 
number, which is the subtraction stated in claim 18, to said 
second portion performs the same operations as adding a second 
pseudo random number to said second portion, as stated in claim 
16. Furthermore, if both the first pseudo-random number and 
second pseudo-random number are positive and the first pseudo- 
random number is added to said first portion, then said second 
pseudo-random number should be subtracted from said second 
portion. As is well known in the art, the total weights from an 
error diffusion filter need to add up to about 1, but no more 
than 1, in order to maintain numerical stability. Subtracting 
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the second pseudo-random number from said second portion will 
help achieve numerical stability. 

Regarding claim 19: The arguments regarding claim 17 are 
incorporated herein. As stated, the pseudo-random number can be' 
positive or negative (column 5, lines 17-18 of Shiau) ; and the 
addition of a negative pseudo-random number is the same as the 
subtraction of a positive pseudo-random number of the same 
magnitude. Therefore, adding a negative second pseudo random 
number, which is the subtraction stated in claim 19, to said 
second portion performs the same operations as adding a second 
pseudo random number to said second portion, as stated in claim 
17. Furthermore, if both the first pseudo-random number and 
second pseudo-random number are positive and the first pseudo- 
random number is added to said first portion, then said second 
pseudo-random number should be subtracted from said second 
portion. As is well known in the art, the total weights from an 
error diffusion filter need to add up to about 1, but no more 
than 1, in order to maintain numerical stability. Subtracting 
the second pseudo-random number from said second portion will 
help achieve numerical stability. 

Regarding claim 20: The arguments regarding claim 17 are 
incorporated herein. As stated, the pseudo-random number can be 
positive or negative (column 5, lines 17-18 of Shiau) ; and the 
addition of a negative pseudo-random number is the same as the 
subtraction of a positive pseudo-random number of the same 
magnitude. Therefore, adding a negative first pseudo random 
number to said first portion, which is the subtraction stated in 
claim 20, performs the same operations as adding a first pseudo 
random number to said first portion, as stated in claim 17. 
Furthermore, if both the first pseudo-random number and second 
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pseudo-random number are positive and the first pseudo-random 
number is subtracted from said first portion, then said second 
pseudo-random number should be added to said second portion. As 
is well known in the art, the total weights from an error 
diffusion filter need to add up to about 1, but no more than 1, 
in order to maintain numerical stability. Adding the second 
pseudo-random number to said second portion will help achieve 
numerical stability . 

Conclusion 

THIS ACTION IS MADE FINAL. Applicant is reminded of the 
extension of time policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action 
is set to expire THREE MONTHS from the mailing date of this 
action. In the event a first reply is filed within TWO MONTHS 
of the mailing date of this final action and the advisory action 
is not mailed until after the end of the THREE-MONTH shortened 
statutory period, then the shortened statutory period will 
expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated 
from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than 
SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier 
communications from the examiner should be directed to James A. 
Thompson whose telephone number is 571-272-7441, The examiner 
can normally be reached on 8 : 30AM-5 : 00PM. 

If attempts to reach the examiner by telephone are 
unsuccessful, the examiner's supervisor, David K. Moore can be 
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reached on 571-272-7437. The fax phone number for the 
organization where this application or proceeding is assigned is 
703-872-9306. 

Information regarding the status of an application may be 
obtained from the Patent Application Information Retrieval 
(PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, 
see http://pair-direct.uspto.gov. Should you have questions on 
access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free) . 
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